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Smart Card with Business Partner Scheme or Travel Applications 

The present invention relates generally to the use of integrated circuit cards, or 
"smartcards", for commercial transactions and, more particularly, to methods and 
apparatus for conveniently storing, retrieving, and updating data related to a 
cardholder's travel information in the context of a distributed transaction system. 

Despite advances in information technology and process streamlining with 
respect to travel arrangements, the modern traveller is often subjected to unnecessary 
delays, petty inconveniences, and oppressive paperwork. These travel burdens are most 
evident in the airline, hotel, and rental car industries, where arranging and paying for 
services and accommodations can involve significant time delays due to 
miscofnmunication, poor record-keeping, and a host of other administrative 
inefficiencies. 

Smartcard technology, as described below, has had limited success in addressing 
some of these problems. The term "smartcard" refers generally to wallet-sized or 
smaller cards incorporating a microprocessor or microcontroller to store and manage 
data within the card. More complex than magnetic-stripe and stored-value cards, 
smartcards are characterized by sophisticated memory management and security 
features. A typical smartcard includes a microcontroller embedded within the card 
plastic which is electrically connected to an array of external contacts provided on the 
card exterior. A smartcard microcontroller generally includes an electrically-erasable 
and programmable read only memory (EEPROM) for storing user data, random access 
memory (RAM) for scratch storage, and read only memory (ROM) for storing the card 
operating system. Relatively simple microcontrollers are adequate to control these 
functions. Thus, it is not unusual for smartcards to utilize 8-bit, 5 MHZ 
microcontrollers with about 8K of EEPROM memory (for example, the Motorola 6805 
or Intel 8051 microcontrollers). 

A number of standards have been developed to address general aspects of 
integrated circuit cards, e.g. ISO 7816-1, Part 1: Physical characteristics (1987); ISO 
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7SJ6 .2. Part 2: Dimensions and location of the contacts (1988); ISO 78] 6-3. Part 3: 
Electronic signals and transmission protocols (1989, Amd.l 1 992, Amd. 2 1 994); ISO 
7816-4. Part 4: Inter- industry commands for interchange (1995); ISO 7816-5. Part 5: 
Numbering system and registration procedure for application identifiers ( 1 994, Amd. 1 
1 995)- JSO/1EC D1S 7816-6. Interindustry data elements ( 1 995); 1SO/IEC WD 7816-7. 
Par, 7: Enhanced inter-industry commands (1995); and 1SO/JEC WD 7816-8. Par, 8: 
interindustry security architecture (1995). These standards are hereby incorporated by 
reference. Furthermore, general information regarding magnetic stripe cards and chip 
cards can be found in a number of standard texts, e.g.. Zoreda & Oton, Smart Cards 
(1994 ), and Rank) & Effing, SmartCaRD Handbook (1997), the contents of which are 
hereby incorporated by reference. 

Various attempts have been made to alleviate ,rav C l-related inconveniences through 
,he use of smartcard technology. In 1995, for example, the U.S. airline industry led an 
effort to reduce ticket distribution costs by developing standards for "ticketless travel." 
15 Soon thereafter, a joint conference of 1ATA and ATA adopted a set of specifications 
entitled Specifications for Airline Industry Integrated Circuit Cards (hereinafter, "1 ATA 
standard"). Similarly, in the field of financial payment systems, a standard has been 
developed entitled EMV Version 2.0. Integrated Circuit Card Specifications for Payment 
Systems. Parts 1-3 (1995). Both of these specifications are hereby incorporated by 
20 reference. 

Notwithstanding widespread promulgation of these standards, smartcard efforts 
,end to remain fragmented, and the resultant benefit to consumers - particularly 
consumers who travel ~ has been quite minimal. One recent study estimates that 
approximately nine million smartcards were issued in the transportation and travel 
industry in 1 996, yet, for the most part, these cards remain incompatible; that is, due to 
differing file structures and/or communication protocols employed, card data typtcally 
can not easily be shared across applications or between industry participants. 

Systems and methods are therefore needed in order to overcome these and other 
shortcomings in the prior art. 
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The present invention provides methods and apparatus for a smancard system 
which securely and conveniently integrates important travel-related applications, thereby 
overcoming the limitations of the prior an. In accordance with one aspect of the present 
invention, a smancard system comprises a cardholder identification application and 
various additional applications useful in particular travel contexts; for example, airline, 
hotel, rental car, and payment-related applications. In accordance with another aspect of 
the present invention, a smancard system further comprises space and security features 
within specific applications which provide partnering organizations the ability to 
construct custom and secure file structures. 

The present invention will hereinafter be described in conjunction with the 
appended drawing figures, wherein like numerals denote like elements, and: 
Figure 1 illustrates an exemplary smancard apparatus; 

Figure 2 is a schematic diagram of an exemplary smartcard integrated circuit, 
showing various functional blocks; 

Figure 3 is an examplary diagram of files and directories arranged in a typical tree 
structure; 

Figure 4 sets forth an exemplary database structure in accordance with a preferred 
embodiment of the present invention; 

FigureS sets forth a preferred cardholder ID data structure in accordance with the 
present invention; 

Figure 6 sets forth a preferred payment system data structure in accordance with 
the present invention; 

Figure 7 sets forth a preferred airline data structure in accordance with the present 
invention; 

Figure 8 sets forth a preferred rental car data structure in accordance with the 
present invention; 

Figure 9 sets forth a preferred hotej system data structure in accordance with the 
present invention; and 



Figure 10 illustrates an exemplary distributed transaction system useful in 
practicing the present invention. 
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Referring now to Figures 1 and 2 ; an exemplary smartcard system suitable lor 
practicing the present invention will now be described. A smartcard 100 generally 
comprises a card body 1 02 having a communication region 1 04 for providing contact or 
non-contact communication between an external device (e.g., a card reader) and an 
integrated circuit 110 encapsulated within card body 102. Communication region 104 
preferably comprises six conductive pads 106 whose placement and size conform to 
1S07816-2. More particularly, a communication region 104 in conformance with 1SO- 
7816-2 preferably comprises VCC contact 106(a) (power supply), RST contact 106(b) 
(reset), CLK contact 1 06(c) (external clock), GND Contact 106(d) (ground), VPP contact 
106(e) (programming voltage), and I/O contact 106(f) (data line). 
1 5 VCC 1 06(a) suitably provides power to IC 1 1 0 (typically 5.0 V +/- 1 0%). CLK 

106(c) is suitably used to provide an external clock source which acts as a data 
transmission reference. RST 106(b) is suitably used to transmit a reset signal to IC 110 
during the booting sequence. VPP contact 106(c) may be used for programming of 
EEPROM 212 in IC 1 10. As is known in the art, however, this contact is generally not 
used since modern ICs typically incorporate a charge pump suitable for EEPROM 
programming which takes its power from the supply voltage (VCC 106(a)). I/O 106(f) 
suitably provides a line for serial data communication with an external device, and GND 
1 06(d) is suitably used to provide a ground reference. Encapsulated integrated circuit 
110 is configured to communicate electrically with contacts 106 via any number of 
known packaging techniques, including, for example, thermosonically-bonded gold 
wires, tape automated bonding (TAB), and the like. 

While an exemplary smartcard is discussed above in the context of a plurality of 
external contacts, it will be appreciated that contactless cards may also be utilized to 
practice this invention. That is, non-contact communication methods may be employed 
using such techniques as capacitive coupling, inductive coupling, and the like. As is 
known in the art, capacitive coupling involves incorporating capacitive plates into the 
card body such that data transfer with a card reader is provided through symmetric pairs 
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of coupled surfaces, wherein capacitance values are typically 10-50 picofarads, and the 
working range is typically less than one millimeter. Inductive coupling employs coupling 
elements, or conductive loops, disposed in a weakly-coupled transformer configuration 
cmploj'ing phase, frequency, or amplitude modulation. In this regard, it will be 
appreciated that the location of communication region 104 disposed on or within card 
100 may vary depending on card configuration. For additional information regarding 
non-contact techniques, see, for example, contactless card standards JSO/IEC 10536 and 
ISO/IEC 14443, which are hereby incorporated by reference. 

Smartcard body 102 is preferably manufactured from a sufficiently rigid material 
which is resistant to various environmental factors, e.g., physical deterioration, thermal 
extremes, and ESD (electrostatic discharge). Materials suitable in the context of the 
present invention include, for example, PVC (polyvinyl chloride), ABS (acrylonitrile- 
butadiene-styrol), PET (polyethylene tcrephthalate), or the like. In a preferred 
embodiment, chip card 100 conforms to the mechanical requirements set forth in ISO 
7810, 7813, and 7816. Body 102 may comprise a variety of shapes, for example, the 
rectangular ID-1, ID-00, or 1D-000 dimensions set forth in ISO-7810. In a preferred 
embodiment, body 102 is roughly the size and shape of a common credit card and 
substantially conforms to the ID-1 specification. 

Referring now to Figure 2, 1C 110 preferably comprises regions for Random 
Access Memory (RAM) 216, Read-Only Memory (ROM) 214, Central Processing Unit 
(CPU) 202, data bus 210, Input/Output (I/O) 208 and Electrically-Erasable and 
Programmable Read Only Memory (EEPROM) 212. 

RAM 2)6 comprises volatile memory which is used by the card primarily for 
scratch memory, e.g., to store intermediate calculation results and data encryption 
processes. RAM 216 preferably comprises at least 256 bytes. 

EEPROM 212 provides a non-volatile memory region which is erasable and 
rewritable electrically, and which is used to store, inter alia, user data, system data and 
application files. In the context of the present invention, EEPROM 212 is suitably used 
to store a plurality of files related to cardholder travel information (discussed in greater 
detail below in conjunction with Figure 3). EEPROM 212 preferably comprises at least 
8K bytes. 
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In a preferred embodiment. CPU 202 implements the instruction set stored in ROM 
202, handles memory management (i.e., RAM 216 and EEPROM 212), and coordinates 

input/output activities (i.e., I/O 208). 

ROM 214 preferably contains, or is "masked" with, the smart card operating 
system (SCOS). That is, the SCOS is preferably implemented as hard-wired logic in 
ROM 214 using standard mask design and semiconductor processing methods well 
known in the art (e.g.. photolithography, diffusion, oxidation, ion implantation, etc.). 
Accordingly, ROM 214 cannot generally be altered after fabrication. The purpose of such 
an implementation is to take advantage of the fas. access times provided by masked 
ROMs. ROM 214 suitably comprises about 4K-20K bytes of memory, preferably at least 
,6K bytes. In this regard, it will be appreciated that alternate memory devices may be 
used in place of ROM 214. Indeed, as semiconductor technology progresses, it may be 
advantageous to employ more compact forms of memory, for example, flash-EEPROMs. 

The SCOS controls information flow to and from the card, and more particularly 
facilitates storage and retrieval of data stored within EEPROM 212. As with any 
operating system, the SCOS operates according to a well-defined command set. In thts 
regard a variety of known sman card operating systems are suitable for the purpose of 
this invention, for example, IBM's Multi-Function Card (MFC) Operating System 3.5 1 , 
,he speciflcation of which is hereby incorporated by reference. While the IBM MFC 
operating system employs the standard tree structure of files and directories substantially 
in accordance with 1S07816-4 (as detailed below), it will be appreciated by those skilled 
in thc art that other operating system models would be equally suitable for 
cementation of the present invention. Moreover, it may be advantageous to as- 
certain aspects of operating system functionality to exist outside the card, i.e., in the form 
of blocks of executable code which can be downloaded and executed by the smancard 
during a transaction (for example, Java applets, ActiveX objects, and the like). 

Given the genera) characteristics of smancard 100 as outlined above, it «dl be 
apparent that a wide range of microcontrollers and contact-based smancard products 
known in the an may be used to implement various embodiments of the present 
invention. Suitable smancards include, for example, the model ST16SF48 card, 
factored by SGS-Thomson Microelectronics, which incorporates a Motorola 6805 
microcon troIler with 16K ROM, 8K EEPROM, and 384 bytes of RAM. It will be 



appreciated, however, thai particular embodiments of the present invention might require 
more advanced microcontrollers with greater EEPROM capacity (i.e., in the range of 
about 12-1 6K). Such systems are well known in the art. 

Having thus described an exemplary smancard J 00 and 1C 110, an overview of a 
smartcard file structure in accordance with the present invention will now be described. 
Referring now to Figure 4, file structure 400 is preferably used to store information 
related to card-holder preferences and various data useful for securing and paying for air 
iravel, rental cars, hotel reservations and the like. More particularly, file structure 400 
preferably comprises cardholder ID application 406, payment system application 408, 
airline application 410, hotel system application 412, rental car application 414, and 
cardholder verification data 404. It will be appreciated by those skilled in the art that the 
term "application" in this context refers to self-contained regions of data all directed at 
a particular function (e.g., airline, hotel, etc.) rather than a block of executable software 
code, although the use of executable modules as part of any particular application falls 
within the scope of the present invention. 

Cardholder verification data 404 preferably houses data useful in verifying 
cardholder identity during a transaction. In a preferred embodiment, cardholder 
verification data 404 comprises two eight-byte cardholder verification numbers (i.e., PIN 
numbers) referred to as CHVl and CHV2. 

Cardholder ID application 406 suitably comprises various files related to personal 
information of the cardholder (e.g., name, addresses, payment cards, driver's license, 
personal preferences and the like). Cardholder ID application 406 is described in greater 
detail below in conjunction with Figure 5. 

Payment system application 408 suitably comprises information useful in effecting 
commercial transactions, e.g., account number and expiration date information 
traditionally stored on a magnetic-stripe credit card. Alternatively, Payment system 
application 408 comprises a full EMV-compliant application suitable for a wide range 
of financial transactions. Payment system application 408 is described further below in 
conjunction with Figure 6. 

Airline application 4 1 0 suitably comprises data helpful in streamlining commercial 
airline travel; for example, relevant personal preferences, electronic tickets, and frequent 
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flier information. Airline application 410 is discussed in greater detail below in 

conjunction with Figure 7. 

Hotel application 412 suitably comprises information useful for securing and 
paying for hotel reservations, including an array of information and preferences 
5 associated with a list of preferred hotels as well space for electronic keys. Hotel 
application 4 12 is discussed in greater detail below in conjunction with Figure 9. 

Rental car application 414 suitably comprises data useful in expediting the process 
of car rental and return, including, for example, car preference and frequent rental 
information. Rental car application 4 14 is described in further detail below in conjunction 

10 with Figure 8. 

In each of the above mentioned applications, sophisticated access and encryption 
schemes are preferably utilized in order to allow multiple parties to make use of certain 
file structures while preventing unauthorized entry into others. More specifically, 
partnering organizations (e.g., hotel chains, airlines, and rental car agencies) may create 
todr own tailor-made file structures (i.e., "partner file structures") within card 100. 
Details of the various security measures employed are described in further detail below 

in conjunction with Tabic 40. 

Referring now to Figure JO, smancard 100 is suitably used in the context of a 
distributed transaction system. Briefly, cardholder's may employ smancard 100 at 
various access points 15 which are connected via network 19 to an issuer .0 and at least 
one pannering organization 12. Issuer 10 suitably comprises various hardware and 
software components suitable for client host communications as well as a database 
system U- In this context, the term issuer" refers to the organization that actually issues 
the smancard and retains some high-level access to certain areas of file structure 400 

25 (detailed below). 

Partnering organizations 12(a), 12(b), and so on, comprise the various hotelchams, 
rental-car agencies, airlines, and the like, who have access to appropriate data regions 
within smartcard 1 00. Each partnering organization 12 suitably comprises a database 13 
and appropriate hardware and software components necessary for completing a 

30 " transaction over network 19. Network 19 may comprise one or more communication 
modes, e.g., the public switched telephone network (PSTN), the Internet, digital and 
analog wireless networks, and the like. 
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Each access point 1 5 suitably comprises an appropriate card reader for interfacing 
with smartcard 100 as well as hardware and software suitable for interfacing with a 
cardholder and performing a transaction over ncrwork 1 9. Access points 1 5 are preferably 
located in areas providing convenieni access for traveling cardholder's or cardholder's 
preparing travel arrangements. Such access points 15 may be located, for example, in 
airline ticketing and gate areas, rental car facilities, hotel lobbies, travel agencies, and 
stand-alone kiosks in malls. In addition, businesses might see fit to host an access point 
15 to streamline their employees' business travel. Furthermore, an individual cardholder 
might configure his or her personal computer to act as an access point using appropriate 
software and peripheral hardware. 

In a preferred embodiment of the present invention, data files and directories are 
stored in a "Tree" structure as illusrraicd in Figure 3. That is. the smartcard file structure 
resembles the well known MS-DOS (Microsoft Disk Operating System) file structure 
wherein files are logically organized within a hierarchy of directories. Specifically, three 
types of files are defined in JSO 7816-4: dedicated files (DF) ? elementary files (EF), and 
a master file (MF). The master file is analogous to the MS-DOS "root" directory, and 
contains all other files and directories. Dedicated files are actually directories or "folders" 
for holding other DFs or EFs. Thus, MF 302 may contain an arbitrary number of DFs 
306, and these DFs (e.g., DF 306(a)) may or may not contain other DFs (e.g., DF 308). 
Elementary files are used to store user data, and may exist within a dedicated file (e.g., 
EF 3 1 0 within DF 306(a)), or within the master file (e.g., EF 304 within MF 302). Higher 
level DFs (i.e., DFs which house particular applications) are often referred to as 
application dedicated files (ADFs). 

The MF and each of the DFs and EFs are assigned a unique two-byte file identifier 
(FID). By convention, the MF is traditionally assigned an FID of 3F00' hex. Selection 
of an EF or DF by the operating system may then be performed by tracing its entire path 
starting at the MF. Thus, if the MF contains a DF with a FID 'A 100", and this DF in turn 
contains an EF with a FID VUOr, then this EF could be referenced absolutely by 
successive selection of FIDs 3F00, A 1 00, and A 1 01 . It will be appreciated that the FID 
is essentially a file name used by the operating system to select directories and files; it 
is not intended to indicate a physical address within EEPROM 212. As will be 
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appreciated by those skilled in .he an. low-level EEPROM addressing is preferably 
handled by the SCOS in conjunction with CPU 202. 

Each file preferably has on associated file header containing various indicia of the 
particular EF, DF, or MF. More particularly, the file header associated with a particular 
file preferably includes the file identifier (FID), file size, access conditions, and file 
structure. In this regard, smartcard 100 suitably employs one of four file structures: 
Transparent, linear fixed, linear variable, or cyclic. For the sake completeness, the nature 
of these file structures will be briefiy reviewed. 

A transparent file structure consists of a string of bytes accessed by specifying an 
offset and byte count. For example, with reference to Table 1 below, given a „-bytc 
string of data, bytes 7 through 1 0 would be accessed using an offset of six and a length 
of four. 



15 



byte" 



6 7 



10 11 t2 13 14 



ill 



-offset 5 



length — 



Tabic 1 : Transparent file structure 
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A linear fixed file structure comprises a plurality of records of equal length (e.g., 
a of phone numbers), wherein access to an individual record is achieved through 
reference to a record number. In addition, it is possible to refer to the W or 'prev.ous' 
record relative to the 'current' record (i.e., the most recently accessed record). In contrast, 
a , in ear variable file structure comprises records of arbitrary but known length, and ts 
therefore typically more compact than linear fixed data structures. 

A cyclic file structure is a type of linear fixed file wherein a pointer is used to potnt 
l0 the last data set written to. After the last data record is written to, the pointer returns 
to the first record. That is, a cyclic file comprises a series of records arraneed in a 'ring'. 

A data structure particularly important with regard to storing records as well as 
secure messaging in smartcard applications is the BER tag-length-value or "TLV 
structure in accordance with 1SO/IEC 8825, hereby incorporated by reference. In a TLV 
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object, information regarding the type and length of the information is included along 
with the actual data. Thus, a TLV object comprises a tag which identifies the type of data 
(as called out by the appropriate specification), a length field which indicates the length 
in bytes of the data to follow, and a value field, which comprises the primary data. For 
example, the TLV object illustrated in Tabic 2 below encodes the text "phoenix", which 
has a length of 7 bytes, and corresponds to a the "city" tag of'SC hex (a hypothetical tag 
designation). 





Tag 


Lcnglh 


Value 
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TABLE 2: Exemplary primitive TLV object 



It will be appreciated that the meaning of the various tag values must be known to 
the system a priori. That is, in order for the tag field 10 be useful, the smartcard and any 
external systems communicating with the smartcard must conform to the same tag 

15 specification. In this regard, 1SO/1EC 7816-6 defines a series of tags useful in the context 
of the present invention, as does the IBM MFC 3.2 specification. ISO/1EC 8825 sets 
forth the basic encoding rules for a TLV system and defines a "template" data object 
which can be used as a container for multiple TLV objects. That is, it is often 
advantageous to encapsulate primitive TLV objects within a larger template which is 

20 itself a TLV object. 

Referring now to Figure 4, a preferred smartcard data structure in accordance with 
the present invention will now be described in detail. Data structure 400 preferably 
comprises a MF 402 and five DFs: Cardholder ID application 406, Payment system 
application 408, Airline application 410, Hotel application 412, and Rental car 

25 application 414. 

In the detailed description to follow, various acronyms and abbreviations will be 
used to refer to particular data types, formats, and the like. A key to these acronyms and 
abbreviations is presented in Table 3 below. 

AN Alphanumeric 
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N Numeric 

B Boolean 

C Convention 

M Matrix 

D Data 

AR Bits array 

BIN Binary 

RJ Right-justified 

LJ Left-justified 

BCD Binary coded decimal 

TABLE 3: Key to acronyms 
Jn the discussion that follows, the various features of a preferred data structure 
are in some cases described using particular file structure type, (i.e.. transparent, 
fixed etc.). Those skilled in the art will realize, however, that any of the common 
smartcard file structure types are typically suitable for implementing any particular 
data structure. For example, when a file structure is described as including "a plurahty 
of records." it will be understood that such a structure may be designed, for example, 
using a list of records assembled in a linear fixed file wherein each record is itself a 
lr ansparent file (and offset values correspond to the various fields). Alternatively, 
such a structure may be designed using TLV strings assembled in a linear fixed file or 
within a larger template TLV. This is the case notwithstanding the fact that parttcular 
,ag values - which are for the most pan arbitrary - are not explicitly listed in the . 
tables that follow. 

Cardholder ID Application 

Referring now ,0 Figure 5. Cardholder ID applicarion 106 is used lo store various 
info nrta,i„nrela,ed ,o the cardholder. Portions of Oris informal are freely available .0 
^ partnering organWons, .hereby preventing the storage of redundant infomratron. 

Mo « partieularly, cardholder ID applioarion 406 preferably comprises dtreerory 
EF 532 holder ID DF 502 end miscellaneous DF 530. Holder© DF 502 preferably 
comprises ID EF 504, home EF 506, business EF 508, preferences EF 514, passport EF 
j,» authentication EF 520, biome.de EF 522, and driver EF 518. Miscellaneous EF 530 
prefeobl y comprises payment cam EF 510, sequence EF 512, issuance EFSlLpM 
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programs EF 52S, and card number EF 526. These files and iheir respective functions are 
discussed in detail below. 

Directory EF 532 provides a list of application identifiers and labels for the various 
high-level DFs existing under cardholder ID application 406. That is. this file serves the 
function of a high-level director}' listing which specifies the location (i.e., FID) and 
application label for each DF - in this case, holderJD DF 502 and miscellaneous DF 
530. In a particularly preferred embodiment, directory EF 532 is structured in accordance 
with EM V 3.0 as shown in Table 4 below. Preferably, each major application (e.g., hotel, 
airline, etc.) has an associated director)- file with a substantially same file structure. 



Record Ucscriplion 


Kxicrnn! format 


Internal forni;i!( bytes) 




Size 


Type 


Size 


Type 


Application ID for holderJD DF 


16 


AN 


16 


ASCII 


Application label 


16 


AN 


16 


ASCII 


Application ID for miscellaneous DF 


16 


AN 


16 


ASCII 


Application label 


16 


AN 


16 


ASCII 



Tabic 4: Exemplar}' cardholder ID directory EF 



ID EF 504 preferably includes personal information related to the cardholder, e.g., 
name, date of birth, emergency contact. General preferences, and the like. In a particularly 
preferred embodiment, member EF 504 comprises the fields set forth in Tabic 5 below. 
Italicized field names indicate a subcategory within a particular field. 



Record description 


External format 


Internal format(bytes) 




Size 


Type 


Size 


Type 


Last Name 


30 


AN 


30 


ASCII 


First Name 


20 


AN 


20 


ASCII 


Middle Name 


S 


AN 


8 


ASCII 


Honorary Title 


8 


AN 


8 


ASCII 


Name Suffix 


A 


AN 


A 


ASCII 


Date of Birth 


s 


D 


A 


BCD 



Social Security Number 


10 


AN 


10 


ASCII 


Emergency Contaci 










Lost Name 


20 


AN 


20 


ASCII 


Firs! Nome 


10 


AN 


10 


ASCII 


Relation 


i 
t 




1 


BIN 


Phone 


20 


N 


10 


BCD 


Gender 


1 


AN 


\ 


ASCII 


Special Personal Requirements 


12 


AN 


12 


M 


language Preference (ISO 639) 


2 


C 


2 


ASCII 



10 



Table 5: Exemplary ID EF data structure 



15 



20 



In the above table, and the tables to follow, both internal and external data 
formats are listed. As the conservation of EEPROM space is of paramount 
importance, the "internal" form* of data (i.e., within EEPROM 212) may be 
different from the "external" format of the data (i.e., as read by the card reader at 
an access point 15). Thus, for example, a date Held mi 8 ht consist of a four-byte 
BCD record within the card, but upon reading and processing by the terminal, this 
data might be convened to an eight-byte decimal value for more convenient 
processing. 

Home EF 506 preferably includes data related to one or more of the 
cardholder's home addresses. In a particularly preferred embodiment, home EF 506 
comprising the fields set forth in Table 6 below. The personal travel charge account 
pointer is preferably used to designate a preferred payment card, and consists of a 
number corresponding to one of the payment card records within payment card EF 
510 (detailed below). 



25 




14 



Home Address State 


.5 


AX! 

AN 


c 

J 




Home Country (ISO 3 166) 


2 


AN 


2 


A SCI J 


Home Address Zip Code 


10 


AN 


10 


ASCII 


Home Address Telephone 


20 


N 


10 


BCD 


Home Address FAX 


20 


N 


10 


BCD 


Home E-mail address 


40 


AN 


40 


ASCII 


Personal travel charge account number 
pointer 


2 


N 


I 


BCD 



Table 6: Exemplary home EF file structure 



Business EF 508 preferably includes various data related to the cardholder's 
business (i.e., addresses, phone numbers, and the like). In a particularly preferred 
embodiment business EF SOS comprising the fields set forth in Tabic 7 below. In 
this regard, the credit card pointer field is preferably used to point to a payment card 
record within payment card EF 510 (detailed below). The cost center, dept., 
division, and employee ID fields are employer-specific, and may or may not apply 
in a given case. 



Record description 


External formal 


Internal forma t( bytes) 




Sire 


Type 


Size 


Type 


Business Address I 


40 


AN 


40 


ACSII 


Business Address 2 


40 


AN 


40 


ASCII 


Business Address City 


25 


AN 


25 


ASCII 


Business Address State 


5 


AN 


5 


ASCI! 


Business Country (ISO 3 166) 


2 


AN 


2 


ASCII 


Business Address Zip Code 


10 


AN 


to 


ASCII 


Business Telephone No. 


20 


N 


10 


BCD 


Business Address Fax 


20 


N 


10 


BCD 


Business E-mail Address 


40 


AN 


40 


ASCII 


Professional Title 


10 


AN 


10 


ASCII 


Employee ID 


10 


AN 


10 i 


ASCII 
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Division 


20 


AN 


20 


ASCII 


Dcpi 


20 


AN 


20 


ASCII 


Cost Center 


12 


AN 


12 


ASCII 


Professional travel account number 
pointer 


i i 


N 


2 


BCD 


Professional license data 


20 


AN 


20 


ASCII 


Credit Card pointer 


2 


N 




BCD 


Company Name 


20 


AN 


20 


ASCII 



Tabic 7: Exemplary business EF file structure 



10 



15 



Preferences EF 514 preferably comprises data related to the cardholder's 
default personal preferences. In a particularly preferred embodiment, preferences 
EF 514 includes a field comprising an array of preferences as set forth in Tabic 8 
below. Preference values are preferably chosen from a list of preference tags as set 
forth in Table 39. 



Record description 


External fo 


rmat 


Internal for 


mat(bytcs) 




Si2e 


Type 


Sire 


Type 


Preferences Array 


20 


C 


20 


C 



Tabic 8: Examplary preferences EF file structure 



20 



Passport EF 5J6 is preferably used to store cardholder passport information. 
In a particularly preferred embodiment, passport EF 516 comprises the fields set 
forth in Table 9 below. 



25 



Record description 


External formal 


Internal for 


mat(bytes) 




Size 


Type 


Size 


Type 


Passport Number 


20 


AN 


20 


ASCII 


Passport Country - ISO 3 166 


2 


AN 


2 


ASCII 


Issuance Date 


8 


D 


4 


BCD 



16 



City of Issuance 


20 


AN 


20 


AN 


Expiration Dale 


8 


D 


A 


BCD 



Tabic 9: Examplary passport EF file structure 



Driver EF 516 preferably comprises cardholder driver license data. In a 
particularly preferred embodiment, driver EF 5) 8 comprising ihe fields set forth in 
Tabic 10 below. 



Record description 


External formal 


Internal format(byics) 




Size 


Type 


Size 


Type 


Driver's License No. 


20 


a 


20 


ASCII 


Driver's License Issuing State/Country 


2 


a 


2 


BCD 


License Expiration Date 


S 


D 


4 


ASCII 


License Type 


2 


C 


A 


BCD 



Table 10: Exemplary driver EF file structure 



Biometric EF 522 is used to store biometric data (preferably encoded) such 
as fingerprint data, retina scan data, or any other sufficiently unique indicia the 
cardholder's physical or behavioral characteristics. In a particularly preferred 
embodiment, biometric EF 522 comprises a single data string as set forth in 
Table I] below. 



Record description 


External format 


Internal format (bytes) 




Size 


Type 


Size 


Type 


Biometrics template 


100 


AN 


100 


BIN 



Table I J: Exemplary biometric EF file structure 



Authentication EF 520 preferably comprises information for static 
authentication of the cardholder ID 406 application. This data is unique for each 
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card, and is sufficiently complex such that counterfeit values cannot feasibly be 
created. This prevents creation of "new" counterfeit cards (i.e., cards with new 
authentication data), but does not prevent creation of multiple copies of the 
current card. 

In a particularly preferred embodiment, authentication EF 520 includes 



public key 



certificate fields as shown in Tabic 12 below, wherein the external 



format is identical to the internal format. Preferably, the issuer RSA key is 640 
bits long, and the CA key is 768 bits long. 



10 



15 



20 



Record description 


Internal for 


mat(byics) 




Size 


Type 


Signed Static Application Data 


80 


B 


Static Data Authentication Tag List 


16 


B 


Issuer Public Key Certificate 


96 


B 


Issuer Public Key Exponent 


1 


B 


Issuer Public Key Remainder 


20 


B 



Turning now 



Tnblc 12: Exemplary authentication EF 

,o files under miscellaneous DF 530, preferred programs EF 
data related to the cardholder's preferences as to airline 



528 preferably comprises 
companies, hotels, and rental car agencies. Specifically, this EF, in a particularly 
preferred embodiment, comprises a plurality of records (e.g., three) indicattng 
preferred companies for each type of travel partner as shown in Table 13. The 
actual data values conform to an arbitrary convention; that is, each airline, hotel, 
and rental car agency is assigned an arbitrary three-byte code. 
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Record description 



Preferred Airlines 
Preferred Hotels 
Preferred Rental Cars 



External format 



Size 



9(3x3) 
9 
9 
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Type 



Internal format(bytes) 



Size 



Type 



Tabic 13: Exemplar)' programs EF 



Paymeni card EF 5 10 is preferably used to caialog information related to the 
cardholder's various payment cards, i.e., debit cards, charge cards, and the like. In 
a particularly preferred embodiment, payment card EF comprises card numbers and 
expiration dates for two cards as shown in Tabic J 4. The "ISO" and "non-ISO" 
designations refer to ISO-7S 1 3, which specifies a particular payment card number 
format. Thus, in a preferred embodiment, either an ISO or non-ISO card number 
scheme may be used. Moreover, it will be appreciated that this data set is sufficient 
only for "card not present" transactions, for example, transactions taking place 
remotely where only the card number and expiration dale are required to effect a 
transaction. Data stored within payment system application 408 (described below) 
must be used to effect a "card present" transaction. 



Record description 


External format 


Internal formst(bytcs) 




Size 


Type 


Size 


Type 


First Payment Card # (ISO) 


19 


N 


10 


BCD 


First Payment Card Expiration Dale 


S 


D 


4 


BCD 


Second Payment Card # (non-ISO) 


20 


AN 


20 


ASCII 


Second Paymeni Card Expiraiion Dale 8 


D 


4 


BCD 



Tabic J 4: Exemplary payment card EF file structure 



Sequence EF 512 preferably includes information used to provide 
synchronization of the host and smartcard databases. In a particularly preferred 
embodiment, sequence EF 512 comprises a plurality of records comprising the field 
set forth in Table 15 below. This number is analogous to a "version** number for 
Ihe data stored in the application. 



Record description 


External format 


Internal forma t(bytes) 




Size 


Type 


Size 


Type 



19 



Sequence Number 


16 


AN 


16 


ASCII 



Tabic 15: Exemplar)' sequence EF file structure 



Card number EF 526 is used to record a unique number identifying the 
smartcard, and may also be used for key derivation (as described in further detail 
below). Preferably, card number EF 526 comprises a eight-byte string as set 
forth in Tabic J 6 below. 



Record description 


External format 


Internal for 


mst(bytes) 




Size 


Type 


Size 


Type 


Cnrd Number 


S 


HEX 


8 


HEX 



Tabic 16: Exemplary card number EF 



Issuance EF 51 1 is used to record various details related to the manner in 
which the application (i.e., cardholder ID DF 406) was created. This file includes 
information related to the identity of the organization that created the 
application, as well as information related to the application itself. In a 
particularly preferred embodiment, issuance EF 51 1 comprises fields as set forth 
in Table 17 below. 
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Field 


External format j 


Internal fo 


rmat (bytes) 




Size 


Type 


Size 


Type 


Country Authority 




ISO 3 166 


2 




Issuer Authority 


10 


RJD-ISO : 
7316-5 


5 


HEX 


Application version 


5 


XX.YY 


2 


BCD 


Application expiration date 


S 


YYYYMM 
DD 


A 


BCD 


Application effective date 


s 


YYYYMM 
DD 


4 


BCD 



20 



Personal izcr Code 


1 


AN 


1 


ASCII 


Personalization Location 


1 


AN 


1 


ASCII 



Tabic 17: Exemplary issuance EF file structure 
The personalizer code field shown in Tabic 17 refers lo ihe organization 
5 that actually "personalizes" the file. That is, before a smartcard may be issued to 
the cardholder, the database structure must be created within EEPROM 212 
(Figure 2), and the initial data values (i.e., default preferences, cardholder name, 
pin numbers, etc.) must be placed in the appropriate fields within the various 
EFs. It will be appreciated that, given the nature of the present invention, the 
1 0 smartcard "issuer" and "personalizer" for any given application may not be the 
same. Therefore, it is advantageous to record various details of the 
personalization process within smartcard 100 itself. Similar issuance file 
structures may be provided for the other major applications. 

Payment System Application 
15 Referring now to Figure 6, payment system application 408 preferably 

comprises a directory EF 61 0, issuer DF 602, and a number of optional DFs 603(a)- 

(n) for use by partnering financial organizations. 

Directory EF 610 preferably includes a list of application identifiers and 

labels as described above in the context of cardholder ID application 406. 
20 Issuer DF 602 comprises payl DF 604, which includes data that would 

traditionally be stored within tracks on a magnetic stripe card (i.e., debit cards, 

charge cards, and the like). In a preferred exemplary embodiment, payl DF 604 

comprises a plurality of records having commonly known magnetic-stripe fields as 

specified in Table 18 below. 



Record description 


External format 


Internal for ma t( bytes) 




Size 


Type 


Size 


Type 


Format Code ( Track I ) 


I 


AN 


1 


ASCII 



21 



5 



PAN ( Track 2 ) 


!5 


N 


n 

8 


BCDF 

right 

padding 


Expiration date ( Track 1 or 2 ) 


A 


YYMM 


2 


BCD 


Effective dale ( Track I or 2 ) 


A 


YYMM 


2 


BCD 


Discretionary data ( Track 1 or 2 ) 


5 


N 


3 


BCDF 

right 
padding 


Name ( Track 1 ) 


26 


AN 


26 


ASCII, u 

blank 

padding 



Tabic 18: Exemplary I'ayl EF file structure 



Airline Application 

Referring now to Figure 7, airline application 410 preferably comprises 
directory EF 730, common DF 702, and issuer DF 704, and additional airline 
1 0 applications 703(a), 703(b), and so on. 

Direciory EF 730 preferably includes a list of application identifiers and 
labels as described above in the context of cardholder ID application 406. 

Common DF 702 generally includes data accessible to all participating 
airlines, while issuer DF 704 generally includes data which can only be read or 
15 written to by the smancard issuer. Airline application 410 preferably further 
comprises at least one (preferably three) additional DF 703 for use by airline 
partnering organizations. That is ; one airline partner may have access to and specify 
the structure of data stored within DF 703(a) (as well as common EF 702), while 
another airline might have similar access to DF 703(b). These partner DFs 
20 preferably conform to the relevant portions of the 1ATA specification. 

Common DF 702 suitably comprises common data which would be of use to 
any of the various partnering airlines, i.e., passenger EF 706, frequent flier EF 708, 
IET EF 710, boarding EF 712, and biometric EF 714. 
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Issuer DF 704, in contrast, comprises information readable by alL but 
updatable only by the card issuer, i.e., preferences EF 716, PIN EF 718, and 
issuance EF 720. 

Referring now to information stored within common EF 702, passenger EF 
706 preferably comprises various records related to the passenger as specified in 
Tabic 19 below. 



Record description 


External format 


Internal format (bytes) 




Size 


Type 


Size 


Type 












Passenger Nome 


49 


AN 


49 


ASCII 


Gender 


} 


A 


1 


BIN 


Language Preference 


2 


AN 


2 


ASCII 


Unique ID 


24 


AN 


24 


ASCII 


Airline ID f 3 letters code ) 


3 


AN 


3 


ASCII 


Type code ( 2 letters ) 


2 


AN 


2 


ASCII 


Unique ID 


19 


AN 


19 


ASCII 


Application version 


2 


N 


2 


BIN 



Table 19: Exemplar)' passenger EF file structure 



In a particularly preferred embodiment, frequent flyer EF 708 comprises a 
plurality of frequent flier numbers (e.g., ten numbers) having the structure specified 
in Table 20 below. 



Record description 


External format 


Internal format (bytes) 




Size 


Type 


Size 


Type 


Airline Customer ID 


22 


AN 


22 


ASCII 



Tabic 20: Exemplary frequent flyer EF file structure 
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JET EF 710 preferably comprises a plurality of electronic ticket records as set 
forth in Table 2] below. The format of these electronic tickets preferably conforms 
to the IATA standard. 



Description of ihc rccord5 


External format 


Internal format (byles) 




Size 


Type 


Size 


Type 


IETJ 


14 


AN 


14 


BIN 


IET2 


14 


AN 


14 


BIN 


IET3 


14 


AN 


14 


BIN 


IET4 


14 


AN 


14 


BIN 


IET5 


14 


AN 


14 


BIN 



T:iblc 21: Exemplary 1ET file structure 



In a particularly preferred embodiment, boarding EF 712 comprises boarding 
data to be used during check in as specified in Tabic 22. The format of this data 
preferably conforms to the IATA specification. 



Record description 


External formal 


Internal format (bytes) 




Size 


Type 


Size 


Type 


Boarding data 


40 


AN 


40 


ASCII 



Table 22: Exemplary boarding EF file structure 



Biometric EF 714 is suitably used to store biometric data associated with the 
cardholder, e.g., retina scan data, fingerprint data, or any other sufficiently unique 
indicia of the cardholder's physical or behavioral characteristics. In a particularly 
preferred embodiment, biometric EF 714 comprises data as specified in Table 23 
below. 



Record description 


External format 


Internal for 


mat (bytes) 




Size 


Type 


Size 


Type 



24 



Biometrics dam 


100 


AN 


100 


BIN 



Tabic 23: Exemplary biomctric EF file structure 



Issuance EF 720 is suitably used to hold data related to the issuance of the 
various applications. In a particularly preferred embodiment, issuance EF 720 
comprises a data structure as specified in Tabic 24 below. 



Field 


External format 


Internal format (bytes) 




Size 


Type 


Size 


Type 


Couniry Auihoriiy ( 2 Icucrs ) 




ISO 3 166 


2 




Issuer Authority 


10 


RID -ISO 
7816-5 


5 


HEX 


Application version 


5 


XX.YY 


2 


BCD 


Application expiration date 


S 


YYYYMM 
DD 


4 


BCD 


Application effective date . 


8 


YYYYMM 
DD 


4 


BCD 


Personalizer Code 


1 


AN 


1 


ASCII 


Personalization Location (custom code) 


1 


AN 


1 


ASCII 



Tabic 24: Exemplary issuance EF file structure 



PIN EF 7 J 8 is suitably used to store PIN values corresponding to each of the 
participating airline partners. In a particularly preferred embodiment, PIN EF 71 8 
comprises a plurality of records having the structure specified in Tabic 25 below, 
wherein each record is related to the corresponding entry in frequent flyer EF 708 
(i.e., record one in EF 718 corresponds to record one in EF 708, and so on.) 



Record description 


External formal 


Internal formal (bytes) 




Size 


Type ' 


Size 


Type 


PIN 


8 


AN 


8 


BIN 


Expiration date 


8 


D 


4 


BCD 



25 



Tnblc 25: Exemplary PIN EF file structure 



Preferences EF 716, in a particularly preferred embodiment, comprises a 
preferences array as shown in Tabic 26 below. The preference values stored in this 
file correspond to those discussed below in conjunction with Tabic 38. 



5 



Record description 


External format 


Internal for 


mat (bytes) 




Size 


Type 


Size 


Type 


Preferences Array ' 


8 


C 


8 


BIN 



Tabic 26: Exemplary preferences EF 71 6 file structure 



Rental Car Application 

Referring now to Figure 8, rental car application 414 preferably comprises 
10 common DF 802, directory EF 820, and one or more Tenial_car DFs 803 (i.e., 
803(a), 803(b), and so on) corresponding to individual rental car agencies. 

Common DF comprises preferences EF 805, which is described in detail 
below. Rental_car DFs 803 each comprise a rental_car_id EF 807, reservation EF 

809, and expenses EF811. 
1 5 Directory EF 820 includes a list of application identifiers and labels for the 

various DFs under renlal_car application 414. The structure of this EF preferably 

conforms to that described above in the context of cardholder ID application 406. 
] n a particularly preferred embodiment, preferences EF 805 comprises a set 

of preferences arrays file structure as shown in Table 27 below. A preferred list of 
20 preference codes for use in each of these arrays is described below in conjunction 

with Table 38. 
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Record description 


External format 


Internal for 


mat( bytes) 


Preferences Array (Default) 


S 


C 


S 


BIN 


Preferences Array (No. 2) 


8 


C 


8 


BIN 


Preferences Array (No. 3) 


* 


C 


S 


BIN 


Preferred limousine company 


12 


AN 


12 


ASQ1 


1 Tabic 27:1 


Exemplary preferences 
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Rental_carjd S07 is used lo store frequent rental information, upgrade 
information, insurance information, and the like. In a particularly preferred 
embodiment, rental_car_id 807 comprises a file structure as shown in Table 28 
below. 



Record description 


External format 


Internal format( bytes) 


Frequent Rental ID* 


22 


A 


22 


ASCII 


Company name 


3 


A 


3 


ASCII 


Unique Customer JD 


19 


A 


19 


ASCII 


CDP (Contract Disc. Program) 


10 


A 


10 


ASCII 


Accumulated points 


S 


N 


3 


BIN 


Rental feziurts 




ar 


2 


BIN 


Car Type Upgrade 




B 


Ibit 


B 


Week-end/Vocation Special 




B 


/bit 


B 


Guaranteed Late Reservation 




B 


Ibit 


B 


Insurance 




Array 


2 


BIN 


Loss Damage Waiver (LDWJ 




B 


1 bit 


8 


Personal Automobile Insurance 




B 


/ bit 


B 


Personal Effects Coverage 




B 


1 bit 


B 


Personal Insurance 




B 


I bit 


B 


Corporate Insurance 




B 


1 bit 


B 



Tabic 28: Exemplary rental_car_id EF 



Reservation EF 809 is used to store confirmation numbers corresponding lo 
one or more rental car reservations. Jn a particularly preferred embodiment, 
reservation EF 809 comprises a plurality of records (e.g., two) having a file 
structure as shown in Table 29 below. 



Record description 


External formal 


Internal fornut( bytes) 


Rental Car Company 






3 


ASCII 
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Location 


j 


A 


3 


ASCII 


Dare 


0 




4 


BCD 


Time 




T 


2 


BCD 


Reservation Number 


15 


A 


15 


ASCII 


Flight Number 




M 


5 


BIN 


Air linns 




AN 


3 


ASCU(RJ) 


Flight nvmber 




N 


2 


BCD 


Preferred profile ____ 




C 


1 


ASCII 



Tnblc 29: Exemplary reservation EF 
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Expenses EF 8 II is used to record expenses incurred by the cardholder during 
car rental (e.g., the total rental charge). In a particularly preferred embodiment, 
expenses EF 8 11 comprises a plurality of records (e.g., five) having a file structure 
as shown in Tabic 30 below. 



15 



Record description 


External format 


Internal for 


mat( bytes) 


Type of expense 


1 


C 


1 


ASCII 


Date 


8 


D 


A 


BCD . 


Locaiion code 




AN 


3 


ASCII 


Amount 


7 


N 


3 


BIN 



20 



Tabic 30: Exemplary expenses EF 
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Hotel Application 

Referring now to Figure 9. hotel system application 4 1 2 preferably comprises 
directory EF 920, common DF 914, one or more hotel chain DFs 902, and one or 

more property DFs 903. 

Common DF 914 comprises reservation EF 918, expenses EF 916, key-of- 

the-room EF 910, and preferences EF 912. 



28 



Hotel chain EFs 902(a), 902(b), and so on ? comprise preferences EF 904 and 
stayer ID EF 906 associated with individual hotel chains. In contrast, property EFs 
903(a), 903(b), and so on, comprise a similar file structure associated with 
individual hotel properties (i.e., independent of whether the particular hotel is a 
member of a nationwide chain). 

In a particularly preferred embodiment, reservation EF 918 comprises a 
plurality of records having the structure shown in Tnblc 31 below. In general, this 
EF is used to store confirmation numbers transmitted to smartcard 1 00 when the 
cardholder makes a reservation at a given hotel (designated in the property code 
field). The date field stores the date on which the confirmation number was 
dispensed. 



Record description 


External format 


Internal forma t(bytcs) 




SlZC 


Type 


Size 


Type 


Property Code 


3 


AN 


3 


ASCII 


Date 


S 


D 


4 


BCD 


Confirmation Number 


15 . 


AN 


15 


ASCII 



Tabic 3 J : Exemplary reservation EF 



Preferences EF 912 preferably comprises three sets of array preferences. The 
particular codes used in these arrays are discussed below in conjunction with Table 
38. 



Record description 


External format 


Internal forma l(byies) 




Size 


Type 


Size 


Type 


Preferences Array (default) 


* 


C 


8 


BIN 


Preferences Array (number 2) 


8 


C 


8 


BIN 


Preferences Array (number 3) 


S 


C 


8 


BIN 



Table 32: Exemplary preferences EF 
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Expenses EF 916 preferably comprises a list of receni hotel expenses, for 
example, room costs, dinner expenses, and the like. In a particularly preferred 
embodiment, expenses EF 916 comprises a plurality of records (for example, 
fifteen) arranged in a cyclic file structure and comprising the fields shown in Table 
33 below. Thus, the cardholder is able to examine and print a list of recently 
incurred expenses by type (a code fixed by convention), date, amount, and property 
code. 



10 



Record description 


External fc 


>rmat 


Internal for 


mat(bytes) 




Size 


Type 


Size 


Type 


Type 


1 


C 


1 


ASCII 


Date 


8 


D 


A 


BCD 


Property Code 


3 


AN 


3 


ASCII 


Amount 


7 


N 


3 


BIN 



Tabic 33: Exemplary expenses EF 



Key-of-the-room EF 910 preferably comprises electronic key values that can 
be used in conjunction with card readers to provide access to particular hotel rooms. 
In a particularly preferred embodiment, key-of-the-room EF 910 comprises a 
plurality of alphanumeric key values as shown in Tabic 34 below. 



Record description 


Exiernal format 


Internal for 


mat (bytes) 




Size 


Type 


Size 


Type 


Key value 


40 


AN 


40 


BIN 



Tabic 34: Exemplary key-of-the-room EF 



Stayer ID EF 906 preferably comprises frequent stayer data for a particular 
hotel chain. In a particularly preferred embodiment. Stayer ID EF 906 comprises 
frequent stayer information as shown in Ta ble 35 below. 
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Record description 


External format 


Internal 

for mat (bytes) 




Size 


Type 


Size 


Type 


Frequent slayer number 


19 


AN 


19 


ASCII 


Frequent Stayer Level Code 


1 


AN 


] 


ASCII 


Frequent Slayer Level Expiration Date 


6 


YYYYMM 


3 


BCD 


CDP 


10 


AN 


10 


ASCII 


Event Counter 


3 


N 


1 


BIN 


Hotel Frequent Stayer PJN 


8 


AN 


8 


BIN 



Tabic 35: Exemplary slayer ID EF 



Preferences EF 904 preferably comprises three sets of array preferences as 
shown in Tabic 36. The particular codes used in these arrays are discussed below 
in conjunction with Tabic 38. 



Record description 


External formal 


Internal format(bytcs) 




Size 


Type 


Size 


Type 


Preferences Array (default) 


8 


C 


8 


BIN 


Preferences Array (number 2) 


8 


C 


8 


BIN 


Preferences Array (number 3) 


8 


c 


8 


BIN 



Tabic 36: Exemplary preferences EF 



Property DFs 903(a), 903(b), etc., arc used in cases where the partnering hotel - 
is not part of a major chain, or when the hotel chooses to employ its own data set 
independent of its affiliation. In one embodiment, these property DFs are identical 
in structure to hotel chain DFs 902, except that much of the frequent stayer ID 
information is removed. More specifically, a typical property DF 903 comprises a 
preferences EF 938 identical to preferences 904 described above, along with a 
stayer ID EF 934 which includes only the CDP, event counter, and hotel frequent 
slayer PIN fields described in conjunction with Table 33 above. Alternatively, a 
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. , • *u,hi choose 10 implement a different file 

particular hotel chain or property mighi choose 10 ( 

structure than that described above. 
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Preference Codes 

As mentioned briefly above, a preferred embodiment is configured such Urn 
preferences are located in several flies dis.ribu.ed throughout smancard 100; ,.e„ 
in preferences EF 5.4. airline preferences EF 716, M preference* EF 912 and 
904 and car preferences EF 810. Tbis allot* app.ren.lv conflicting preferences to 
Jo, vmbin die card depending on context. For example, it is possible to op, for 
no „.smolting in .be cardholder ID application white choosing the smoking optton 
wirnin the bote, application. In the case of conflict, preferences are read from the 
,„p level to the bottom level, and each level supersedes the previous one. 

An exemplary set of codification rules are set forth in Table 37 below: 



0-49 

50-99 

100-149 

150-199 

200-255 



General purpose (Cardholder ID 406) 

Hotel application 412 

Rental car application 414 

Airline application 410 

Other 



Table 37: Exemplary Preferences Code Ranges 

More specifically, in a preferred exemplary embodiment, preference nags are 
coded as set forth in Table 38 below. 



Pref erence 

GENERAL PURPOSE 



Smoking 



Non-smoking 



Home as preferred address 




Code (decimal) 



00 
01 



02 
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Home as preferred e-mail address 


ft* 


Work as preferred e-mail address 


uo 






HOTEL PREFERENCES 




King-size bed 


(A 

5U 


Queen-size bed 


< 1 

J 1 


Double bed 


52 


High floor room 


53 


Low floor room 


54 


Near elevaior room 


55 


Away from elevaior room 


56 






RENTAL CAR PREFERENCES 




Compact car 


100 


Standard car 


101 


Mid-size car 


102 


Luxury car 


103 






AIRLINE PREFERENCES 




Window seal preferred 


150 


Aisle seal preferred 


15! 


Low calorie 


152 


Veeeiarian 


153 


Diabetic 


154 


Low sodium 


155 


Kosher 


156 



Table 38: Exemplary preference codes 



Security 

.In the context of smart card transactions, data security has five primary 
dimensions: 1) data confidentiality, 2) data integrity, 3) access control, 4) 
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authentication, and 5) non-repudiation. Each of these dimensions is addressed 
through a variety of security mechanisms. Data confidentiality, which deals with 
keeping information secret (i.e., unreadable to those without access to a key), is 
substantially ensured using encryption technology. Data integrity (and data source 
verification) focuses on ensuring that data remains unchanged during transfer, and 
typically employs message authentication techniques. Access control involves card 
holder verification and other requirements necessary in order for a party to read or 
update a particular file. Authentication involves ensuring that the card and/or the 
external device is what it purports to be : and non-repudiation deals with the related 
task of ensuring that the source of the data or message is authentic, i.e., that a 
consumer may not repudiate a transaction by claiming that it was "signed" by an 

unauthorized parly. 

Authentication is preferably performed using a "challenge/response" 
algorithm. In general, authentication through a challenge/response system involves: 
1) generation of a random number by a first party; 2) transmission of the random 
number to a second party (the "challenge-. 3) encryption of the random number by 
the second party in accordance with a key known to both parties, 4) transmission 
of the encrypted random number to the first party (the "response"), 5) encryption 
of the random number by the first party, and 6) comparison by the first party of the 
,wo resulting numbers. In the case where the two numbers match, authentication is 
successful: if not, the authentication is unsuccessful. Note that authentication can 
work both ways: the external world might request authentication of a smartcard 
(internal authentication), and a smartcard might request authentication of the 
external world (external authentication), a more detailed account of a preferred 
challenge/response aJgorithm can be found in the IBM MFC specification. 

In a preferred embodiment, the DES algorithm (Data Encryption Standard) 
is employed for the various security functions; however, it will be appreciated that 
any number of other symmetrical or asymmetrical techniques may be used in the 
context of the present invention. Mo* particularly, there are two general categories 
of encryption algorithms: symmetric and asymmetric Symmetric algorithms use the 
same key for encryption and decryption, for example, DEA (data encryption 
algorithm) which uses a 56-bit key to encrypt 64-bit blocks of data. Asymmetric 
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algorithms, in contrast, use iwo different keys: one secret key and one public key. 
The RSA algorithm, for example, uses two such keys and exploits the 
computational complexity of factoring very large prime numbers. Additional 
information these and other cryptographic principles can be found in a number of 
standard texts, for example: Sebcny & Pieprzyk, CRYPTOGRAPHY: AN 
INTRODUCTION TO COMPUTER SECURITY (1989); Rhee, CRYPTOGRAPHY. AND 

Secure Communications (1994); Stinson, Cryptography: Theory and 
Practice ( 1 995); Contemporary Cryptography: The Science of Information 
Integrity (1992); and Schneicr, Applied Cryptography (2d ed. 1996), the 
contents of which are hereby incorporated by reference. 

Access control is suitably provided by including access conditions within the 
header of each EF and DF. This prevents a particular operation (e.g., reading or 
updating) from being performed on a file unless the required access conditions have 
been fulfilled. Many different access conditions are appropriate in a smart card 
context. For example, the smartcard might require cardholder verification (i.e., 
request that the cardholder enter a PIN) before a file operation is allowed. Similarly, 
internal and/or external authentication as described above might be required. 

Another important access condition (referred to herein as the SIGN condition) 
corresponds to the case where a particular file is "protected" and where updating of 
a record requires "signing" of the data using a message authentication code (MAC), 
a MAC can be thought of as a form of electronic seal used to authenticate the 
content of the message. In a paradigmatic signing procedure, a shortened, encrypted 
representation of the message (the MAC) is created using a message authentication 
algorithm (MAA) in conjunction with a key known to both the card and external 
device. The MAC is then appended onto the message and sent to the card (or 
external device, depending on context), and the card itself generates a MAC based 
on the received message and the known key. The card then compares the received 
MAC with the its own internally-generated MAC. If either the message or MAC 
was altered during transmission, or the sending party did not use the correct key, 
then the two MACs will not match, and the access condition will not be fulfilled. 
If the two MACs correspond, then the access condition is fulfilled, and the 
particular file operation can proceed. 
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A MAC may be generated using a variety of MA As, for example, the ANSI 
X9.9 method using an eight-byte key, or the ANSI X9. 1 9 method using a sixteen- 
byte key. Furthermore, the actual key may be "diversified" through encryption with 
a random number or other appropriate value. These and other details regarding 
MAC generation can be found in the references cited above as well as the IBM 
MFC specification. 

Two other important access conditions are the NEVER and FREE conditions. 
The NEVER condition conesponds to the case where a certain file operation 
(typically updating) is never allowed. The FREE condiuon, on the other hand, 
corresponds to the case where either updating or reading a file record is always 
allowed, without any additional preconditions for access. 

In contrast to the MAC techniques discussed briefly above, non-repudiation 
is necessarily performed using asymmetrical techniques. That is, as symmetrical 
techniques such as MAC "sealing" use a key known to more than one party, such 
techniques can not be used by a third pany to ascertain whether the source of the 
message is correct. Thus, non-repudiation typically employs a public key encryption 
scheme (e.g., the Zimmerman's PGP system), wherein the sender uses a secret key 
to "sign" the message, and the receiving party uses the corresponding public key to 
authenticate the signature. In the context of the present invention, this function is 
suitably performed by allocating an EF for public and secret key rings, which are 
well known in the an, along with suitable encryption software resident in the card 
for assembling the signed message. 

Having thus given a brief overview of typical smartcard security procedures, 
an exemplary set of access conditions is set forth below in Table 40. In this regard, 
the various access conditions for each EF are tabulated with regard to whether the 
file is being read or updated. In each case, the access condiuon (FREE, SIGN, etc.), 
key "owner" (issuer, partner, user, etc.), and key name are listed. In this regard, it 
will be appreciated thai the key name is arbitrary, and is listed here for the sake of 
completeness. 
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READING 




UPDATING 


1 


Access 
condition 


Owner 


Key 


Access 
condition 


Owner 


Key 

j 


MF 












1 


DF Cardholder ID 406 












j 


DF Ho)derJD502 














EFID504 


FREE 






SIGN 


ISSUER 


KEYI | 


EF Home 506 


FREE 






SIGN 


ISSUER 


KEYI { 


EF Business 508 


FREE 






SIGN 


ISSUER 


KEYI j 


EF Preferences 514 


FREE 






SIGN 


ISSUER 


KEYI \ 


EF Passport 516 


KRFF 






SIGN 


ISSUER 


KEYI 1 


EF Diomcirics 522 


FREE 






SIGN 


ISSUER 


KEYI | 


EF Driver 518 


FREE 






SIGN 


ISSUER 


KEYI | 


DF Miscellaneous 














EFPaymeni card 510 


FRFF 






SIGN 


ISSUER | 


KEYI | 


EF Sequence 512 


FRFF 






FREE 






EF Card Number 526 








SIGN 


ISSUER 


KEYI | 


DF Payment System 408 












1 


DF Issuer 602 














EFPayl 604 


FREE 






FREE 




1 


DF Airline 410 












j 


DF Common 702 














EF Passenger 706 


FREE 






SIGN 


ISSUER 


KEY2 | 


EF Frequent flier 70S 


FREE 






SIGN 


ISSUER 


KEY2 | 


. EFIET7I0 


FREE 






FREE 






EF Boarding 712 


FREE 






FREE 




n 


EFBiometric7l4 


FREE 






FREE 






DF Issuer 704 














EF Preferences 7 16 


FREE 






SIGN 


ISSUER 


KEY2 | 


EFPIN718 


FREE 






SIGN 


ISSUER 


KEY2 J 


EF Issuance 720 


FREE 






SIGN 


ISSUER 


KEY2 j 


DF Rental car 414 














DF Common 802 














EF Preferences 805 


FREE 






USER 


IDENT 


PIN | 


DF RenlaJ^car 803 
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Tabic 40: Exemplary access conditions 



Transactions 

Having thus given a detailed descrip,ion of" smanMrd 100 

, -fened data strocurre ,00, .he various dentils rela.ed .o .ransaetions invo.vmg 
STOrt card .00 wiU now bo described. In genera., a .ypioa. smarted soss.cn 
involves- 0) aorivation of Ore eonta«s (or compile non-oonrao. n«ans) ; (2) oard 
nxr (3 , Answer .0 rose. (AIR) by oard; (4) .nfomrarion exchange b«weon cord 
an d bos.; and, a. .be concision of a session. (5) d«01iv.Uon of contacu. 

ft, cart . 00 is inserted in a oard reader provided at an access point 1 5, and 
^econnections.enradeb.t^enoon^onioadon^ion .Ononcard ,00-* 

+ c reader. .„ a prefened embodiment physic! contacts (contacts 106 tn 
Figu „ „ „ used, and DATA, CLOCK. RESET, VDD, and GND connexions « 
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made. These contacts are electrically activated in a particular sequence, preferably 
in accordance with ISO 7816-3 (RST to low state, VDD powered, DATA to 
reception mode, then CLK applied). 

The card reader then initiates a reset (i.e., RST to high state), and the card 
returns an answer to reset string (ATR) on the DATA line, preferably in 
conformance with the content and timing details specified in the appropriate parts 
of ISO 7816. In a preferred embodiment, the interface characters are chosen to 
reflect a T=l protocol (asynchronous, half-duplex, block -oriented mode). Further 
in accordance with JSO-7816-3, after the card sends an ATR siring and the proper 
protocol is selected (in a preferred embodiment, the T=l mode), host 3 !4 and card 
100 begin the exchange of commands and responses that comprise a particular 
iransaction. The nature of these commands is discussed in further detail below. 

At the end of a smartcard session, contacts 106 are deactivated. Deactivation 
of contacts 106 is preferably performed in the order specified in ISO 7816-3 (i.e., 
RST to low state, CLK to low state, DATA to low state, VDD to inactive state). As 
mentioned above, the VPP contact is not utilized in a preferred embodiment. 

In the context of the present invention, command classes and instructions are 
provided for 1) working with application data (i.e., files stored within the various 
applications), 2) ensuring data security, 3) card management, and 4) performing 
miscellaneous functions. 

Application data commands arc suitably directed at selecting, reading, and 
updating individual records or groups of records within files. Security commands 
suitably include commands for performing the challenge/response authentication 
process, generating random numbers, loading or updating cryptographic keys, and 
changing and verifying the card-holder verification codes (CHV1 and CHV2). Card 
management commands suitably include commands which allow for the creation 
and deletion of directories (DFs) and elementary files (EFs). Miscellaneous 
commands are suitably provided for modifying the baud rate and reading various 
card statistics (e.g., data logged during production of the card.) It will be 
appreciated that many different command sets could be designed for implementing 
these basic functions. One such command set is provided by the IBM Multifunction 
Card Operating System 3.5 1 , hereby incorporated by reference. 
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Referring again 10 Figure 10, access poini 15 preferably comprises software 
which provides a user interface (for example, a graphical user interface) and is 
capable of executing the appropriate SCOS commands in accordance with the 
particular transaction being effected. For example, consider the case where a 
cardholder wishes to add a preference in car preferences EF 810 within rental car 
application 414 (shown in Figure 8). In this instance, a cardholder would locate a 
convenient access point 15 (for example, a stand-alone kiosk in a mall) and insert 
card 100 in a provided caid reader in order to initiate a transaction. After suitable 
handshaking between card 100 and the card reader has taken place, and after the 
cardholder has been properly authenticated (i.e., the correct access conditions for 
updating car preferences EF 8)0 have been fulfilled), the application program at 
access point 15 queries the user with a choice of preference codes (for example, 
those listed in Tabic 39 above). The user then indicates a choice ~ through textual 
or graphical means, and the appropriate value is sent to card 1 00 by the application 
1 5 program as pan of a command string. This value may then be sent to the appropriate 
partnering organization 12 (i.e., a rental car partner) and issuer 10 over network 1 9 
,0 be stored in their respective databases 13 and 1 1 . Alternatively, this data may be 
sent later as pari of a card/database synchronization procedure, e.g., when the 
original transaction proceeds off-line. 

Consider, as another example, the typical hotel transaction. As detailed above, 
,he cardholder inserts card 100 into a card reader deployed at a suitable access point 
15. After appropriate initialization procedures take place, the cardholder is 
presented, through the use of a graphical user interface, the option to make a hotel 
reservation. Upon choosing this option, the software may interrogate the hotel 
preferences field inpreferred programs EF 524 in cardholder ID application 406 and 
display these hotels first within the list of possible choices. 

After the cardholder selects a specific hotel property, the software contacts the 
appropriate partner 12 over network 19 and requests a hotel room for a particular 
sc, of dates. This step might involve an interrogation of the various files within 
hotel system application 412 to which the particular hotel has access (i.e., a hotel 
chain DF 902 or property DF 903), or this step may be deferred until check-in (as 
described below). 
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Once a reservation has been mode, the associated confirmation number 
supplied by the hotel is downloaded into the confirmation number field in 
reservation EF 91 S along with the date and the propeny code of the hotel. This step 
might require the cardholder to transmit appropriate credit card information, which 
is suitably retrieved from payl EF 604. 

Upon arrival at the hotel, the cardholder may use smartcard 100 to access a 
kiosk or other convenient access point provided for check-in. Thus, check-in may 
lake place unassisted by hotel personnel, or may involve a more traditional person- 
to-person interaction where card 100 is used primarily to streamline the check-in 
process initialed by personnel at the front desk. 

At check-in, the confirmation number information is retrieved from 
reservation EF 9 IS., and a particular room is assigned (if not assigned previously). 
This step will typically involve retrieving, from the appropriate preference file (i.e., 
preferences EF 904 or 912), a list of preferences regarding bed size, room type, and 
the like. This list may be matched against the hotel's database of available rooms, 
thereby helping to streamline the room assignment process. • 

Once a room is assigned, a digital key corresponding to the assigned room 
(e.g., a numeric value or alphanumeric string) may be stored in key-of-the-room EF 
910. Card readers are then employed as part of the door lock apparatus for each 
room, which are configured to open only upon receiving the correct key. 

At check-out time, payment may lake place using payment card information 
stored in payment card EF 5 1 0 and payl EF 604. Again, a suitable smartcard reader 
(i.e., an access point I5) t may be provided in any location convenient for check out, 
e.g., the hotel lobby or within the individual hotel rooms themselves. The 
cardholder may then acquire frequent stayer points, which would involve updating 
one of the stayer ID EFs 906 (or 936). During the course of his stay at the hotel, the 
cardholder may have incurred any number of expenses related to room-service, on- 
site dining, film viewing, and the like. These expenses, or a subset thereof, may be 
conveniently downloaded into expenses EF 916 for later retrieval, printout, or 
archiving. 

Use of card 100 in a rental car context would necessarily involve many of the 
same steps described above. The task of assigning a car would involve retrieving 
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car preferences stored within preferences EF 805 and comparing them to a database 
of available automobiles. Upon returning the automobile, the cardholder might then 
be awarded frequent rental points (through update of frequent renter EF 807), and 
an expense record might be stored within expenses EF 8 11 . 

, n lh e airline context, card 100 could be used to make reservations, record, 
preferences, and provide a payment means as described above. In addition, 
electronic tickets may be downloaded (EF 1ET 710), and boarding infonnation may 
be supplied via boarding EF 712. Frequent flyer EF 708 may then be used to update 
the cardholder's frequent flyer miles. 

While the example transactions set forth above are described in general terms, 
,he particular nature of data flow to and from the appropriate memory locations 
within the card will be apparent to those icilied in the art. 

Moreover, although the inventions set forth herein have been described in 
conjunction with the appended drawing figures, those skilled in the art will 
appreciate that the scope of the invention is not so limited. For example, although 
lhe preferred embodiment of the invention is discussed in the context of a standard, 
credit card-sized smartcard with external contacts, it will be appreciated that 
virtually any portable memory device suitably configured may be utilized to 
practice this invention, for example, contactless cards, optical cards, minicards, 
-super-smart" cards, and the like. Hence, various modifications in the design and 
arrangement of the components and steps discussed herein may be made without 
departs from the scope of the invention as se, forth in the appended claims. 
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CLAIMS: 
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1 . A smartcard apparatus of the type configured to communicate with an external 
device to perform a transaction, said smartcard apparatus comprising: 
a smartcard body; 

an integrated circuit device disposed within said smartcard body and configured 
to communicate with said external device, said integrated circuit device including a 
cardholder ID application for storing information related to a cardholder's identity, and 
a payment system application, said payment system application including fields for 
storing indicia of at least one credit account associated with a partnering organization; 
and 

communication means for providing data communication between said 
integrated circuit device and said external device. 

2. The smartcard apparatus of claim 1 , wherein said integrated circuit device 
further comprises an airline application, said airline application including a common 
airline file and a second airline file associated with a partnering organization. 

3. The smartcard apparatus of claim 1 , wherein said integrated circuit device 
further comprises a rental car application, said rental car application including a 
common car file and a second car file associated with a partnering organization. 

4. The smartcard apparatus of claim 2, wherein said integrated circuit device 
further comprises a hotel application, said hotel application including a common hotel 
file and a second hotel file associated with a partnering organization. 

5. A smartcard apparatus of the type configured to communicate with an external 
device to perform a transaction, said smartcard apparatus comprising: 

a smartcard body; 

an integrated circuit device disposed within said smartcard body, said integrated 
circuit device comprising: 
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(a) a cardholder identification application; 

(b) at least one second application for storing travel related information, said 
second application comprising a common file structure and at least one partner file 
structure; 

a communication means for providing data communication between said 
integrated circuit device and said external device. 

6. A smartcard apparatus in accordance with claim 5, wherein said communication 
means comprises a plurality of external contacts disposed upon said smartcard body. 

7. A smartcard apparatus in accordance with claim 5, wherein said second 
application comprises: 

a payment system application; 
an airline application; 
a hotel application; or 
a rental car application. 

8. A smartcard apparatus of the type configured to communicate with an external 
device to perform a transaction, said smartcard apparatus comprising: 

a smartcard body; 

an integrated circuit device disposed within said smartcard body and configured 
to communicate with said external device, said integrated circuit device comprising a 
common application and a second application, said second application being configured 
to store travel-related information associated with a cardholder; and 

communication means for providing data communication between said 
integrated circuit device and said external device. 



9. The smartcard apparatus of claim 8, wherein said communication means 
comprises a plurality of external contacts disposed on a surface of said smartcard body. 
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10. The smartcard apparatus of claim 8, wherein said second application comprises a 
payment system application. 

1 1 . The smartcard apparatus of claim 10, wherein said payment system application 
is configured to store an account number and an expiry date associated with a payment 
account. 

12. The smartcard apparatus of claim 8, wherein said second application comprises 
an airline application. 

13. The smartcard apparatus of claim 1 2, wherein said airline application is 
configured to store an electronic ticket. 

14. The smartcard apparatus of claim 8 ,wherein said second application comprises a 
hotel application. 

15. The smartcard apparatus of claim 14, wherein said hotel application is 
configured to store data associated with a hotel reservation. 

16. The smartcard apparatus of claim 8, wherein said second application comprises a 
rental car application. 

1 7. The smartcard apparatus of claim 16, wherein said rental car application is 
configured to store data associated with a car preference. 

1 8. The smartcard apparatus of claim 8, wherein said common application comprises 
an application configured to store indicia of said cardholder's identity. 

1 9. The smartcard apparatus of claim 1 8, wherein said indicia of said cardholder's 
identity includes a name and an address. 
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20. The smartcard apparatus of claim 8, wherein said common application provides 
general read access. 



21. The smartcard apparatus of claim 8, wherein said second application comprises a 
common file structure and a partner file structure, wherein said partner file structure 
provides write access to a field within said partner file structure for a first partnering 
organization and denies write access to said field for a second partnering organization, 
and said common file structure provides write access for both said first and second 
partners to at least one field in said common file structure. 

22. A distributed transaction comprising: 

a network for transmitting transaction information; 

a partnering organization having an associated partnering organization server, 
said partnering organization server being configured to send and receive said transaction 
information over said network; 

a smartcard access point, said smartcard access point being configured to 
interface with a smartcard and to accept user input, wherein said access point is further 
configured to send and receive said transaction information over said network in 
response to said user input, said smartcard comprising: 

a smartcard body; 

an integrated circuit device disposed within said smartcard body and configured 
to communicate with said smartcard access point, said integrated circuit device 
comprising a common application and a second application, said second application 
being configured to store travel-related information associated with a cardholder; and 
communication means for providing data communication between said integrated circuit 
device and said smartcard access point. 
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